package 面向对象初级.方法.方法的递归;

public class Method02 {
    public static void main(String[] args) {
        System.out.println(f(10));
    }

    //举例3：已知有一个数列：f(0) = 1，f(1) = 4，f(n+2)=2*f(n+1) + f(n)，
    // 其中n是大于0的整数，求f(10)的值
    public static int f(int num) {
        if (num == 0) {
            return 1;
        } else if (num == 1) {
            return 4;
        } else {
            return 2 * f(num - 1) + f(num - 2);
        }
    }
}
